To appear in the Third Symposium on Operating Systems Design and Implementation (OSDI `99) MultiView and Millipage { Fine-Grain Sharing in Page-Based DSMs
نویسندگان
چکیده
In this paper we develop a novel technique, calledMultiView, which enables implementation of page-based ne-grain dsms. We show how the traditional techniques for implementing page-based dsms can be extended to control the sharing granularity in a exible way, even when the size of the sharing unit varies, and is smaller than the operating system's page size. The run-time overhead imposed in the proposed technique is negligible. We present a dsm system, called millipage, which builds upon MultiView in order to support sharing in variable-size units. millipage e ciently implements Sequential Consistency and shows comparable (sometimes superior) performance to related systems which use relaxed consistency models. It uses standard userlevel operating system api and requires no compiler intervention, page twinning, di s, code instrumentation, or sophisticated protocols. The resulting system is a \thin" software layer consisting mainly of a simple, \clean" protocol that handles page-faults.
منابع مشابه
MultiView and Millipage - Fine-Grain Sharing in Page-Based DSMs
In this paper we develop a novel technique, called MultiView, which enables implementation of pagebased ne-grain dsms. We show how the traditional techniques for implementing page-based dsms can be extended to control the sharing granularity in a exible way, even when the size of the sharing unit varies, and is smaller than the operating system's page size. The run-time overhead imposed in the ...
متن کاملMultiView and Millipage - Fine-Grain Sharing in Page-Based DSMs
sistency and coherence granularity in dsm systems: A performance evaluation.niques for reducing consistency-related communication in distributed shared memory systems. Evaluation of release consistent software distributed shared memory on emerging network technology. A bridge between release consistency and entry consistency. A low overhead, software-only approach for supporting ne-grain shared...
متن کاملHidden Costs in Avoiding False Sharing in Software DSMs
Page based software DSMs experience high degrees of false sharing especially in irregular applications with fine grain sharing granularity. The overheads due to false sharing is considered to be the dominant factor limiting the performance of software DSMs. Several approaches have been proposed in the literature to reduce/eliminate false sharing. In this paper, we evaluate two of these approach...
متن کاملProceedings of the First USENIX Symposium on Operating Systems Design and Implementation (OSDI), Monterey, California, USA, November 14-17, 1994
متن کامل
Distributed Shared Memory: Bridging the Granularity Gap
In this position paper we explore a very recent technique, called MultiView, its applications, and its implications on the design and usage of distributed shared memory systems (dsms) [6]. MultiView can be used to bridge the gap between the large, xed-size memory pages handled by the hardware and operating system, and the relatively-small, varying-size minipages that are used by applications. U...
متن کامل